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(54) Title: METHOD AND APPARATUS FOR CROSSTALK CANCELLATION 
(57) Abstract 

An apparatus or system for data communications 
that provides crosstalk cancellation is disclosed. The ap- 
paratus or system removes crosstalk interference (e.g., 
NEXT interference) from received signals on a given 
line by adaptively estimating the crosstalk interference 
induced by certain other of the lines having interfering 
transmissions and by canceling the crosstalk interfer- 
ence using the estimated crosstalk interference from the 
certain other of the lines. The invention is useful for 
high speed data transmissions where crosstalk interfer- 
ence can be a substantial impediment to proper reception 
of data. In particular, the invention is useful for VDSL 
and ADSL data transmissions using multicarrier modu- 
lation (e.g., DMT), wherein transmission frames for all 
lines are synchronized but the duration of the direction 
of transmission can vary due to differing frames. 
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METHOD AND APPARATUS FOR CROSSTALK CANCELLATION 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a data transmission system and, more particularly, to a 
data transmission system that mitigates crosstalk interference. 

2. Description of the Related Art 

Bi-directional digital data transmission systems are presently being developed for high- 
speed data communication. One standard for high-speed data communications over twisted-pair 
phone lines that has developed is known as Asymmetric Digital Subscriber Lines (ADSL). 
Another standard for high-speed data communications over twisted-pair phone lines that is 
presently proposed is known as Very High Digital Subscriber Lines (VDSL). 

The Alliance For Telecommunications Information Solutions (ATIS), which is a group 
accredited by the ANSI (American National Standard Institute) Standard Group, has finalized a 
discrete multi tone based approach for the transmission of digital data over ADSL. The standard 
is intended primarily for transmitting video data and fast Internet access over ordinary telephone 
lines, although it may be used in a variety of other applications as well. The North American 
Standard is referred to as the ANSI T 1.4 13 ADSL Standard (hereinafter ADSL standard). See 
"Asymretric Digital Subscriber Line (ADSL) Metallic Interface Specification;' ANSI Standard 
Tl.413-1995, ATIS Committee T1EL4. Transmission rates under the ADSL standard are 
intended to facilitate the transmission of information at rates of up to 8 million bits per second 
over twisted-pair phone lines. The standardized system defines the use of a discrete multi tone 
(DMT) system that uses 256 "tones" or "sub-channels" that are each 4.3125 kHz wide in the 
forward (downstream) direction. In the context of a phone system, the downstream direction is 
defined as transmissions from the central office (typically owned by the telephone company) to a 
remote location that may be an end-user (i.e., a residence or business user). In other systems, the 
number of tones used may be widely varied. 

The ADSL standard also defines the use of a reverse signal at a data rate in the range of 16 
to 800 Kbit/s. The reverse signal corresponds to transmission in an upstream direction, as for 
example, from the remote location to the central office. Thus, the term ADSL comes from the fact 
that the data transmission rate is substantially higher in the downstream direction than in the 
upstream direction. This is particularly useful in systems that are intended to transmit video 
programming or video conferencing information to a remote location over telephone lines. 

Because both downstream and upstream signals travel on the same pair of wires (that is, 
they are duplexed) they must be separated from each other in some way. The method of 
duplexing used in the ADSL standard is Frequency Division Duplexing (FDD) or echo canceling. 
In frequency division duplexed systems, the upstream and downstream signals occupy different 
frequency bands and are separated at the transmitters and receivers by filters. In echo cancel 
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5 electromagnetic interference on each other. This type of electromagnetic interference is known as 
crosstalk interference or near-end crosstalk (NEXT) interference. As the frequency of 
transmission increases, the crosstalk interference becomes substantial. As a result, the data 
signals being transmitted over the twisted-pair phone lines at high speeds can be significantly 
degraded by the crosstalk interference caused by other twisted-pair phone lines in the binder. As 
10 the speed of the data transmission increases, the problem worsens. 

Conventional crosstalk cancellers have been used to attempt to reduce crosstalk. The 
difficulty with such conventional crosstalk cancellers is that they are very complex and difficult to 
implement. Therefore, the conventional crosstalk cancellers that have been previously proposed 
or implemented are cumbersome, ineffective and/or consume great amounts of resources. For 
1 5 example, the approach described in M. L. Honig et al., "Suppression of Near- and Far-end 

Crosstalk by Linear Pre- and Post-filtering," TEE Journal on Selected Areas in Communication, 
Vol. 10, No. 3, pp. 614-629, April 1992. requires so much processing to implement the filtering 
that its benefits are overshadowed by the processing burdens. 

Hence, the problem with using twisted-pair phone lines with high frequency data 
20 transmission rates, such as available with ADSL and VDSL, is that the crosstalk interference 
(NEXT interference) from other lines in a binder becomes a substantial impediment to proper 
reception of the transmitted data signals. Also, conventional NEXT cancellers are too complex 
and costly to implement. Thus, there is a need to provide improved techniques to mitigate 
crosstalk interference. 

25 

SUMMARY OF THF. INVENTION 
Broadly speaking, the invention is technique for removing crosstalk interference (e.g., 
NEXT interference) from received signals on a given line by adaptively estimating the crosstalk 
interference induced by certain other of the lines having interfering transmissions and by 
30 canceling the crosstalk interference using the estimated crosstalk interference from the certain 
other of the lines. The invention is useful for high speed data transmissions where crosstalk 
interference can be a substantial impediment to proper reception of data. In particular, the 
invention is useful for VDSL and ADSL data transmissions using multicarrier modulation (e.g., 
DMT), wherein transmission frames for all lines are synchronized but the duration of the directio 
35 of transmission can vary due to differing frames. 

The invention can be implemented in numerous ways, including as an apparatus, a syster, 
or a method. Several embodiments of the invention are described below. 

As a crosstalk interference canceller for mitigating crosstalk interference induced by 
signals on a first line onto signals on a second line, an embodiment of the invention includes: an 
40 adaptive fitter for producing a crosstalk cancellation signal based on estimated coupling 

coefficients between the first line and the second line at predetermined frequencies and based on 
signals on the first line at the predetermined frequencies; and a subtracter for subtracting the 
crosstalk cancellation signal from the signals on the second line to produce a modified signal on 
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5 tones of the DMT symbols for the first line with respect to the second line; and processing each of 
the tones of the second signal being received to mitigate the NEXT interference induced on the 
second signal from the first signal based on the estimated crosstalk coefficients for the respective 
tones. 

One advantage of the invention is that processing needed to implement the NEXT 
10 cancellers is substantially reduced. Another advantage of the invention is that the crosstalk 

cancellation processing is efficient because processing is avoided when it is not justified in view 
of its processing costs. The invention is particularly suited for high speed data transmission 
where crosstalk interference (NEXT interference) produced by transmitting lines within the same 
binder can significantly degrade the desired data signals being received. 
15 Other aspects and advantages of the invention will become apparent from the following 

detailed description, taken in conjunction with the accompanying drawings, illustrating by way of 
example the principles of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 The present invention will be readily understood by the following detailed description in 

conjunction with the accompanying drawings, wherein like reference numerals designate like 
structural elements, and in which: 

FIG. 1 is a block diagram of an exemplary telecommunications network suitable for 
implementing the invention; 
25 FIG. 2 is a diagram illustrating an exemplary arrangement in which two different levels of 

service are provided; 

FIG. 3 is a block diagram of a processing and distribution unit according to an 
embodiment of the invention; 

FIG. 4 is a block diagram illustrating an exemplary embodiment of a processing unit; 
30 FIG. 5A is a conceptual diagram of two SDMT lines in a binder that have overlapping 

directions of transmission; 

FIG. 5B is a conceptual diagram of a crosstalk cancellation in accordance with the 

invention; 

FIG. 6 is a conceptual diagram illustrating cancellation of crosstalk in accordance with the 
35 invention. 

FIG. 7 is a flow diagram of crosstalk cancellation processing according to an embodimen 
of the invention; and 

FIG. 8 is a flow digram of crosstalk canceller processing according to another 
embodiment of the invention. 

40 

DETAILED DESCRIPTION OF THE INVENTION 

Crosstalk interference refers to the undesirable coupling of a signal transmitted in one 
direction into a signal transmitted in the opposite direction. At a central office side of a data 
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5 The processing and distribution unit 104 services a multiplicity of discrete subscriber lines 

112-1 through 1 12-n. Each subscriber line 1 12 typically services a single end user. The end user 
has a remote unit suitable for communicating with the processing and distribution unit 104 at very 
high data rates. More particularly, a remote unit 1 14 of a first end user 1 1 6 is coupled to the 
processing and distribution unit 104 by the subscriber line 1 12-1, and a remote unit 1 18 of a 
10 second end user 120 is coupled to the processing and distribution unit 104 by the subscriber line 
1 12-n. The remote units 1 14 and 1 18 include a data communications system capable of 
transmitting data to and receiving data from the processing and distribution unit 104. In one 
embodiment, the data communication systems are modems. The remote units 1 14 and 1 1 8 can be 
incorporated within a variety of different devices, including for example, a telephone, a 
15 television, a monitor, a computer, a conferencing unit, etc. Although FIG. 1 illustrates only a 
single remote unit coupled to a respective subscriber line, it should be recognized that a plurality 
of remote units can be coupled to a single subscriber line. 

The subscriber lines 1 12 serviced by the processing and distribution unit 104 are bundled 
in a shielded binder 122 as the subscriber lines 1 12 leave the processing and distribution unit 104. 
20 The shielding provided by the shielded binder 122 generally serves as a good insulator against the 
emission (egress) and reception (ingress) of electromagnetic interference. However, the last 
segment of these subscriber lines, commonly referred to as a "drop" branches off from the 
shielded binder 122 and is coupled directly or indirectly to the end user's remote units. The 
"drop" portion of the subscriber line between the respective remote unit and the shielded binder 
25 122 is normally an unshielded, twisted-pair wire. In most applications the length of the drop is 
not more than about 30 meters. 

The crosstalk interference (NEXT interference) primarily occurs in the shielded binder 
122 where the subscriber lines 1 12 are tightly bundled. Hence, when data is transmitted on some 
of the subscriber lines 1 12 while other subscriber lines are receiving data, the crosstalk inference 
30 induced becomes a substantial impairment to proper reception of data. Hence, to overcome this 
problem, the processing and distribution unit 104 according to the invention activates crosstalk 
cancellers on the subscriber lines 1 12 as needed to mitigate the crosstalk interference. 
The telecommunications network 100 is, for example, suitable for a SDMT transmission system. 
One example of a SDMT transmission system is an SDMT VDSL system. The SDMT VDSL 
35 system is known to be a looped timed system because each subscriber line (loop) is loop timed. 
In such case, the length of the subscriber lines 1 12 are preferably less than 2 kilometers. 

In many cases, a SDMT transmission system will have all lines of a processing and 
distribution unit (node) synchronize their upstream and downstream transmissions ("ping pong" 
transmission scheme). The advantage of doing so is that the NEXT interference problem is 
40 avoided because all transmissions on lines associated with a common node are always in the same 
direction. However, when the SDMT transmission system has lines associated with a common 
node providing different levels of service to end users at remote locations, the NEXT interference 
problem returns because transmissions with respect to a common node can again overlap in their 
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durations. In other words, the duration in which DMT symbols are transmitted downstream is 
the same as the duration in which DMT symbols are transmitted upstream. With asymmetric 
transmission, DMT symbols tend to be transmitted downstream for a longer duration than 
upstream. 

FIG. 2 is a diagram illustrating an exemplary arrangement 200 in which two different 
levels of service are provided. The pictorial arrangement 200 illustrates a situation in which 
overlapping downstream and upstream transmissions occur in a SDMT transmission system 
having first and second transmission frames 202 and 204 with different levels of service. The 
first transmission frame 202 is an asymmetric frame that includes a downstream portion 206, a 
silent portion 208, an upstream portion 210. and a silent portion 212. The silent portions 
(periods) 208 and 212 are positioned between the downstream and upstream transmissions. With 
this asymmetric transmission frame 202, the downstream portion 206 is substantially larger than 
the upstream portion 210. Such frame is useful for situations in which downstream traffic is 
significantly greater than the upstream traffic. The second transmission frame 204 is a symmetric 
transmission frame that includes a downstream portion 214, a silent portion 216, an upstream 
) portion 2 1 8, and a silent portion 220. Again, the silent portions (periods) 2 1 6 and 220 are 

positioned between the downstream and upstream transmissions. In the downstream portion 214 
and the upstream portion 218, an equal number of symbols are transmitted in the respective 
directions. An overlap region 222 is also indicated in FIG. 2. The overlap portion 222 is the 
portion in which the transmission frames 202 and 204 have overlapping transmissions of 
25 opposite directions. In particular, the transmission frame 202 is transmitting symbols in the 

downstream direction during the overlapped region and the transmission frame 204 is transmitting 
symbols in the upstream direction the during overlap portion 222. 

As an example, with respect to FIG. 2, the first transmission frame 202 can include: 16 
symbols downstream; 1 silent period; 2 symbols upstream; and 1 silent period. The second 
30 transmission frame 204 can include: 9 symbols downstream; 1 silent period; 9 symbols upstream: 
and 1 silent period. In this example, the transmission frame for the first transmission frame 202 
is asymmetric and the second transmission frame 204 is symmetric. With this example, the last 6 
symbols of asymmetric downstream of the first transmission frame 202 overlap the first 6 
symbols of symmetric upstream of the second transmission frame 204. thus these symbols are at 
35 risk of having serious interference due to NEXT interference. Circularly shifting second 
transmission frame 204 one symbol to the right would leave 5 symbols subjected to NEXT 
interference, as used in the example above. 

FIG. 3 is a block diagram of a processing and distribution unit 300 according to an 
embodiment of the invention. For example, the data processing and distribution unit 300 is a 
40 detailed implementation of the processing and distribution unit 1 04 illustrated in FIG. 1 . 

The data processing and distribution unit 300 includes a processing unit 302 that receives 
data and sends data over a data link 304. The data link 304 could, for example, be coupled to a 
fiber optic cable of a telephone network or a cable network. The processing unit 302 also 
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5 The following processing is performed when the processing unit 400 receives a data 

signal to be transmitted downstream from the central office 102 to a remote unit. First, the 
coder/decoder unit 404 encodes the data signal. Then, the multicarrier modulation/demodulation 
unit 402 transforms (i.e., modulates) the encoded data signal into the time domain. The 
modulation can be implemented by an Inverse Fast Fourier Transform (IFFT). A cyclic prefix is 

10 then added by the cyclic prefix unit 406 and the resulting signals are then stored to the buffer 408. 
The bus interface 410 then forwards the resulting signals from the buffer 408 to the appropriate 
one of the analog cards 310. At the analog card 3 10, the resulting signals are converted to analog 
signals by a digital-to-analog converter, filtered and then coupled to the corresponding subscriber 
line. 

15 The following processing is performed when the processing unit 400 receives a data 

signal received from a remote unit transmitting in the upstream direction. The received data signal 
is received by an analog card 310 coupled to the corresponding subscriber line. At the analog 
card 3 10, the received data signal is filtered and then converted to digital signals by an analog-to- 
digital converter. The digital signals are then forwarded to the bus interface 4 1 0 of the processing 
20 unit 400. The bus interface 410 in turn forwards the digital signals to the buffer 408. As the 
digital signals are removed from the buffer 408, the cyclic prefix is removed by the cyclic prefix 
unit 406. The digital signals are then transformed (i.e., demodulated) into the frequency domain. 
The demodulation can be implemented by a Fast Fourier Transform (FFT). Next, the crosstalk 
cancellation unit 412 removes or mitigates the NEXT interference due to certain other subscriber 
25 lines within the shielded binder 122. The resulting signals are then decoded by the coder/decoder 
unit 404 and then forwarded to the central unit 102. 

The line frame layout table 4 1 4 and the inter-line crosstalk table 4 1 6 are maintained by the 
processing unit 400 for use by the crosstalk cancellation unit 412. The line frame layout table 414 
stores information on the transmission frames being utilized on each of the lines. Recall, FIG. 2 
30 illustrates an example of two different transmission frames. Here, the line frame layout table 
would store information that specifies the duration and location of upstream, downstream and 
silent periods. The line frame layout table 414 may also store information on where the various 
transmission frames for the lines have overlapping transmission and reception portions (overlap 
portions). The inter-line crosstalk table 416 stores, for a given line, information on which of the 
35 other lines cause interference or crosstalk on the given line. 

FIG. 5A is a conceptual diagram of two SDMT lines in a binder that have overlapping 
directions of transmission. As an example, the overlapping directions of transmission could 
correspond to the overlap portion 222 of the transmission frames 202 and 204 illustrated in FIG. 
2. In any case, the conceptual diagram of FIG. 5A has one line 500 currently transmitting signals 
40 downstream and another line 502 receiving signals from downstream. The signals being 

transmitted on these lines 500 and 502 are DMT symbols that are transmitted with 256 tones. The 
transmission on the line 500 causes problematic NEXT interference 504 on the signals being 
received on the line 502. Although theoretically crosstalk interference is induced from the line 
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5 closely approximates the ideal received signal B and any undesirable effects of the crosstalk 
interference are substantially mitigated. 

The invention is advantageous and substantially less complex to implement than 
conventional approaches. In particular, because the interfering crosstalk interference in SDMT 
can only be from the same tone in another transmitter, the estimated crosstalk interference N ,. 2 B 
10 can be modeled by the product of W l ^ n by X, n , where W l 2 n is a complex number. Hence, for 
each tone of each interfering pair of lines, the estimated coefficient (W) is determined and then 
multiplied by the current transmitting signal. The resulting estimated crosstalk interference N ,_ 2 n 
can then be subtracted from the current received signal. This processing is substantially reduced 
as compared with conventional approaches. The Honig et al. approach, for example, requires a 
1 5 substantially larger computation of a sum of complex products for each estimated coefficient. 

FIG. 7 is a flow diagram of crosstalk cancellation processing 700 according to an 
embodiment of the invention. As an example, the crosstalk cancellation processing 700 can be 
performed by the processing unit 300. 

The crosstalk cancellation processing 700 begins with a decision block 702 that 
20 determines whether mixed levels of service are being provided in a binder. The information in the 
line frame layout table 414 and the inter-line crosstalk table 416 can be helpful in making the 
determination. With SDMT, the transmission frames for lines within the binder could be different 
such that periods of transmission and reception overlap. For example, in FIG. 2 the overlap 
portion 222 occurs because mixed levels of service are provided, namely one line is using a 
25 symmetric transmission frame while another line is using an asymmetric line. When mixed 

service levels are not being provided within the binder (i.e., all lines have identical transmission 
frames), then the crosstalk cancellation processing 700 is complete and ends because crosstalk 
interference is not a concern in such a situation. This is a significant advantage of SDMT and 
results in a large savings in processing because it is anticipated that in many cases there will be 
30 only one level of service within a binder. 

On the other hand, when mixed service levels are being provided in the binder, the 
crosstalk cancellation processing 700 continues. The respective pairs of lines that have overlap 
portions are identified 704. The processing unit 300 can determine the overlap portions for all the 
respective pairs of lines using the information stored in the line frame layout table 414. 
35 Interference coefficients (W) for the identified pairs of lines are then determined 706. The 
interference coefficients (W) are initially determined by an adaptive algorithm (e.g., a Least- 
Means-Square (LMS) adaptive approach). Next, the identified pairs of lines in which the 
interference coefficients do not exceed a threshold are eliminated 708. Here, if the interference 
coefficient is below some predetermined threshold, there is no need to perform the interference 
40 cancellation for that particular line as the crosstalk interference is small enough to avoid 

processing associated with its cancellation. It should also be noted that the information stored in 
the inter-line crosstalk table 416 can be used to prevent processing of interference coefficients (W) 
for identified pairs of lines that have been previously determined not to have a crosstalk problem. 
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5 inter-line crosstalk table 41 6 shown in FIG. 4. If there is no overlap portion, then the crosstalk 
canceller processing 800 is complete and ends. When there is no overlap portion, no crosstalk 
cancellers are needed because there are no overlapping regions of transmission and reception of 
data signals. 

On the other hand, when the decision block 604 determines that there is an overlap portion 
10 amongst the frames, then the crosstalk canceller processing 800 continues. Samples of crosstalk 
are obtained 806 during the overlap portion. These samples are taken from the line that is to be 
brought into service. A variable N is then set to *T\ The variable N represent a particular line 
that potentially induces crosstalk onto the line to be brought into service. Next, inputs on the line 
N are obtained 810. The inputs on the line N are then cross-correlated 812 with the samples of 
15 the crosstalk. Next, a decision block 814 compares the results of the cross-correlation 812 to a 
threshold amount. If the results of the cross-correlation 812 do not exceed the threshold amount, 
then the variable N is incremented (N=N+1). The variable N then refers to another of the lines 
that potentially induces crosstalk onto the line to be brought into service. Following block 816, a 
decision block 818 compares the variable N with a maximum amount. In previous embodiments 
20 discussed above, it was assumed that with a binder there would be at most six such lines, i.e., 
N=6. Hence, here the variable 6 would be compared to "6". When the variable N is not equal to 
the maximum amount, the crosstalk canceller processing 800 returns to repeat blocks 810 and 
subsequent blocks. 

On the other hand, when the results of the cross-corTelation 8 12 do exceed the threshold 
25 amount, then a crosstalk canceller is activated 820 between the line being brought into service and 
the line associated with the variable N. The variable N is then incremented (N=N+1 ). Next, a 
decision block 824 compares the variable N with a maximum amount (e.g., "6"). When the 
variable N is not equal to the maximum amount, the crosstalk canceller processing 800 returns to 
repeat blocks 810 and subsequent blocks. Alternatively, when the variable N is equal to the 
30 maximum amount, the crosstalk cancellers that have been activated are trained 826. Likewise, the 
crosstalk cancellers are trained 826 following the decision block 8 1 8 when the variable N is equal 
to the maximum amount. In either case, all the lines that that potentially induces crosstalk onto 
the line to be brought into service have been considered. The training of the crosstalk cancellers 
can be performed in many different ways. 
35 One technique for training 826 the crosstalk cancellers that remove crosstalk induced by 

the line being brought into service is to initially transmit on the line coming into service at a low 
power level so that the crosstalk cancellers can have time to train and adapt without the 
transmission from the line coming into service severely distorting the signals on these other lines. 
Thereafter, the transmit power can be increased to normal levels. The training for the crosstalk 
40 canceller for crosstalk induced onto the line being brought into service can be trained in a similar 
manner or can be trained while the other lines are transmitting and while the line being brought 
into service is not transmitting (e.g., quiet period or before beginning service). 
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CL AIMS 

1 . A crosstalk interference canceller for mitigating crosstalk interference induced by signals 
on a first line onto signals on a second line, said crosstalk interference canceller comprising: 

an adaptive filter for producing a crosstalk cancellation signal based on estimated coupling 
coefficients between the first line and the second line at predetermined frequencies and based on 
signals on the first line at the predetermined frequencies; and 

a subtractor for subtracting the crosstalk cancellation signal from the signals on the second 
line to produce a modified signal on the second line, the modified signal thereby having any 
crosstalk interference from the first line mitigated. 

2. A crosstalk interference canceller as recited in claim 1, wherein the first line and the 
second line arc twisted-pair wires. 

3 . A crosstalk interference canceller as recited in claim 2, wherein the first line and the 
second line are twisted-pair wires bundled in a binder, and the crosstalk interference being 
mitigated is induced internal to the binder. 

4 . A crosstalk interference canceller as recited in claim 1 1 wherein said crosstalk interference 
canceller forms part of a synchronized DMT system, and wherein the predetermined frequencies 
are tone frequencies used by the synchronized DMT system. 

5 . A crosstalk interference canceller for mitigating crosstalk interference induced by signals 
on a first line onto signals on a second line, said crosstalk interference canceller comprising: 

an estimator to estimate crosstalk coupling coefficients for the first line with respect to the 
second line at predetermined frequencies; 

a comparator to compare the estimated crosstalk coefficients with a predetermined 
threshold; and 

a processor to process a signal being received on the second line to mitigate the crosstalk 
interference induced on the signal from the first line based on the estimated crosstalk coefficients 
determined to be greater than the predetermined threshold. 
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11. A method as recited in claim 10, wherein said processing further comprises: 
adaptive! y Updating the estimated crosstalk coefficient. 

12. A method as recited in claim 10, wherein said processing further comprises: 
adaptively updating the estimated crosstalk coefficient using a Least-Means-Square (LMS) 

approach. 

13. A method as recited in claim 9, wherein said First and second signals include DMT 
symbols having a plurality of fixed frequency tones, and 

wherein said estimating of the crosstalk coefficient for the first signal with respect to the 
second signal produces an estimated crosstalk coefficient for each of the tones of the DMT 
symbols. 

14. A method as recited in claim 13, wherein said processing comprises: 

producing an estimated NEXT interference for each of the tones of the DMT symbols; and 
reducing the respective tones of the DMT symbols of the second signal by the estimated 
NEXT interference for the respective tones. 

15. A method as recited in claim 14, wherein said producing the estimated NEXT interference 
for each of the tones multiplies respective tones of the first signal by the estimated crosstalk 
coefficient for the respective tones. 

16. In a synchronized DMT system using time division multiplexed data transmission in 
which the direction of data transmission for all channels switches direction periodically, and 
between each direction change there is a quiet period in which no data is transmitted in either 
direction, the synchronized DMT system also operating over a number of lines at a transmission 
site, a method for canceling near-end crosstalk (NEXT) interference, said method comprising: 

transmitting a first signal on a first line while simultaneously receiving a second signal on 
a second line, the first and second signals include DMT symbols having a plurality of fixed 
frequency tones; 

producing an estimated crosstalk coefficient for each of the tones of the DMT symbols for 
the first line with respect to the second line; and 

processing a plurality of the tones of the second signal being received to mitigate the 
NEXT interference induced on the second signal from the first signal based on the estimated 
crosstalk coefficients for the respective tones. 

17. A method as recited in claim 1 6, wherein said processing comprises: 

producing an estimated NEXT interference for each of the tones of the DMT symbols; and 
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